Display screen or portion thereof with icon



The FIGURE is a front view of a display screen or portion thereof with icon showing my new design.

The broken lines in the Figure showing the display screen or portion thereof form no part of the claimed design. 

The ornamental design for a display screen or portion thereof with icon, as shown and described. 